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Abstract 

We extend the data compression theorem to the case of ergodic 
quantum information sources. Moreover, we provide an asymptotically 
optimal compression scheme which is based on the concept of high 
probability subspaces. The rate of this compression scheme is equal to 
the von Neumann entropy rate. 



1 Introduction 

In classical information theory the Shannon entropy rate h of discrete 
stochastic processes modelling information sources (IS) gives the average 
information carried by individual signals: Operationally it means that any 
ergodic information source can be compressed by means of block coding us- 
ing asymptotically not more than h bits per signal in a way that there 
exist decompression alghorithms with asymptotically vanishing probabil- 
ity of error. Using an exponentially smaller number of bits the compres- 
sion/decompression algorithms will fail to be asymptotically error-free. 
In quantum information theory the corresponding quantity is the von Neu- 
mann entropy rate s. We show by construction (cf. Theorem 15 . 31 below) that 
for any ergodic quantum information source (QIS) there exists an asymp- 
totically reliable compression scheme with rate R equal to the von Neumann 
entropy rate s. Here by rate we mean the asymptotic number of qubits used 
per signal to represent the QIS. Designing compression algorithms the goal 
is to achieve low rates. It turns out that s is the optimal rate in the sense 
that a rate R > s is a necessary condition on asymptotical reliability of 
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compression schemes and even more the fidelity of any compression scheme 
with rate R < s vanishes asymptotically. Of course, this result depends on 
the underlying fidelity notion for the compression / decompression operations 
on the QIS. There are different definitions of fidelity suited for different ap- 
plications. In section^we will discuss some of them: the standard fidelity F 
between two quantum states (it can be seen as an extension of the overlap 
function of two pure states), the ensemble fidelity F and the entanglement 
fidelity F e . Our result holds for F as well as for F e . 

The main tool to construct compression schemes achieving the optimal rate 
s are high probability subspaces. Compression maps that are essentially pro- 
jections onto high probability subspaces provide a solution to the problem 
of the optimal data compression. A basic result concerning high probability 
subspaces is proved in [2]. It asserts the convergence of the minimal loga- 
rithmic dimension rate of these subspaces to the von Neumann entropy rate 
s in the case of ergodic QIS. This convergence was conjectured by Petz/Hiai 

The concept of high probability subspaces is crucial in the work of 
Petz /Mosonyi ^3] , where they prove a coding theorem for the class of com- 
pletely ergodic QIS. Using projections onto high probability subspaces they 
show that completely ergodic QIS can be compressed with any rate R > s 
in such a way that the ensemble fidelity F is asymptotically equal to 1. 
On the other hand F cannot achieve 1 asymptotically if the rate satisfies 
R < s. The reason why they cannot conclude that in fact for R < s the 
asymptotical fidelity F is equal to is that they use the result of Hiai /Petz 
[H] which provides bounds on limit superior and limit inferior and not the 
limit of the minimal logarithmic dimension rate of the high probabilty sub- 
spaces. The result of Petz/Mosonyi represents an extension of the coding 
theorem formulated in by Jozsa and Schumacher for the smaller class 
of independent identically distributed (i.i.d.) QIS and proved in and p. 
An analogous result for i.i.d. QIS using the entanglement fidelity F e as a 
criterion for the reliability of compression schemes is presented by Nielsen 
and Chuang in [T3] . 

In |3j Datta/Suhov treat the case of certain weakly non-stationary quantum 
spin systems. They show that, under the condition of asymptotical reliabil- 
ity measured by the ensemble fidelity F, the optimal rate for compression of 
information carried by Gibbs states of the considered interacting quantum 
spin systems is given by the von Neumann entropy rate. 

2 Quantum Information Sources 

Classical discrete IS are stochastic processes, i.e. sequences of random vari- 
ables {Xi}i(zi with a joint distribution P, each random variable Xi taking 
values from a set A called alphabet. We will consider only the case of IS over 
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finite alphabets. A possible realisation of an (discrete) IS over an alphabet 
A is a physical process producing at discrete times physical systems with 
identical state spaces equal to A and the individual states of the systems 
being random variables taking values from A according to a probability rule 
P determined by the given IS. Alternatively a classical IS can be viewed as a 
classical spin chain possibly coupled to an external enviroment. An IS is the 
first stage in the process of information transmission or storage, it provides 
information which is sent via a classical channel. 

Equivalent to the stochastic process model is the Kolmogorov representation 
of IS (cf. ^Hj)- It describes an IS as a dynamical system (^4°° , 21 00 , u, T) on 
a doubly infinite product space A 00 := . . . x A x A x . . where 21°° is the 
(T-field generated by cylinder sets, T is the shift on A°° and v a probability 
measure on (A 00 ,^ 00 ) uniquely determined by the probability distribution 
P of the stochastic process. 

A discrete QIS can be viewed as a quantum spin chain possibly coupled to 
an external environment where one focuses on the information carried by 
the quantum state. Alternatively, we can think of a QIS as a device that 
sends quantum physical systems of a fixed type, prepared in a joint generally 
mixed and entangled state. In both cases, a QIS provides input for quantum 
channels. 

Before we present a mathematical model for QIS, which corresponds to 
the Kolmogorov representation of classical IS, we introduce quasilocal C*- 
algebras as the non-commutative counterpart of the doubly infinite product 
space A°°. This standard mathematical formalism is introduced in detail 
e.g. in ^j. One starts with the group Z. To each z £ Z there is associ- 
ated a C*-algebra A z . Each A z is isomorphic to a fixed finite dimensional 
unital C*-algebra A, which is in general non-commutative. The C*-algebra 
A corresponds to an algebra of observables of a quantum system and the 
isomorphism between the A z reflects the assumption that the source is emit- 
ting quantum systems of a fixed type. 

In this paper we will be mainly concerned with the case A = B(TC), the lin- 
ear operators on the finite dimensional Hilbert space TC. For a finite subset 
A C Z the algebra Aa is given by A\ := (£) Z £A<A Z - The quasilocal C*- 
algebra .A 00 is defined as the operator norm closure of the local *-algebra 
^loc := Uacz^A' 

A state on the quasilocal algebra is given by a normed positive functional 
i.e. ^(1) = 1 and > for all A G A°° with A > . There is one- 

to-one correspondence between the state ^ and a consistent family of states 
{\j/( A )} AcZ) where each <I/( A ) is the restriction of $ to the finite dimensional 

subalgebra Aa of A°° and consistency means that #( A ) = ) \ A A for 
A C A . For most purposes it suffices to deal only with integer intervals 
A = {z\,zi + 1, . . . ,212} with integers z\ < z%. For each <I/( A ) there exists a 
unique density operator 6 A\, such that ^( A )(a) = trAP^a, a G A\ 
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and trA is the trace on A\. 

On Ai oc we define the shift T that acts in in the following way: For integers 
z\ < Z2 and A = {z\, Z\ + 1, . . . , 22} we have 



T : Aa -> Aa+i, fl^a®!^ T{a) = 1 <g) a ~ a. 



The canonical extension of T onto A°° is an *-automorphism on A°° and 
the integer powers of T, {T z } z( zz, represent an action of the translation 
group Z by automorphisms on A°°. The triple (-4°°, \£, T) defines a quantum 
dynamical system. 

The mathematical model for a discrete QIS is a quantum dynamical 
system (A 00 , \P, T), where A°° is a quasilocal C*-algebra over Z constructed 
from a finite dimensional C*-algebra A, \P is a state and T the shift on .A 00 . 

Remark: // A is an abelian finite dimensional C* -algebra then by the 
Gelfand isomorphism A can be identified with C(A), the algebra of functions 
on a set A with \A\ = dimA and A°° is * -isomorphic to C(A°°). Further 
by the Riesz representation theorem there exists a probability measure v on 
(A 00 ,^ 00 ) uniquely determined by *(a) = XaeA A ^(i)^ (*)> f or °^ a e "^A 
and arbitrary Ac Z, where a(-) € C(A A ) is i/ie Gelfand representation of 
a G Aa- T/ien i/ie IS given by (A 00 ,^ ,T) has the Kolmogorov represen- 
tation (A°°, 21°°, u, T). Hence, this construction leads back to the classical IS. 

For simplicity in the following sections we will restrict to the case A = B(7i). 



As we will deal only with stationary QIS, we will assume without loss of 
generality that all integer intervals are of the form A = {l,...,n} with 
n > 1. Furthermore we write p^ instead of p^ and instead of VPW. 
A stationary QIS (A°° ,*&,T) is ergodic if 



holds for all self-adjoint a G A°°. It is important to realize that for a QIS 
as a dynamical system on a quasilocal algebra this definition of ergodicity is 
equivalent to the definition used in [2j (cf. Proposition 6.3.5 in where 
(A°° ,T) is said to be ergodic if is an extremal point in the compact 
convex set of stationary states on A°°, (cf. Thus the results for ergodic 
quantum dynamical systems presented in [2] hold for the ergodic QIS defined 
above. 

Finally in this section we introduce the entropy rate s(^f) of a stationary 



(A°°, T) is a stationary QIS if for all a G A 



tf(Ta) = *(a). 



(1) 
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QIS («4°°, \P, T), which is the crucial quantity in the present paper. Recall 
the one-to-one correspondence of a stationary \& on A°° and the family of 
density operators {p( n '}n G N. The entropy rate s(^>) is then defined by 

s(tf) := lim -S(pW), (2) 

where := -trpW log 2/ o (n) is the von Neumann entropy of the density 

operator p' n ). 

3 Data Compression Schemes 

In order to define lossless data compression schemes for encoding quantum 
signals we need the concept of trace preserving quantum operations. A phys- 
ical approach to trace preserving quantum operations can be obtained as 
follows. Consider a quantum system S prepared in some state p acting on 
the Hilbert space TL. We imagine that this system interacts with its envi- 
roment, a quantum system S env in a state p env on the finite dimensional 
Hilbert space TL env . The system S x S e nv is closed and we make the assump- 
tion that it is initially in the product state p <8> p e nv on TL <8> TL erLV . As a 
state of a closed system it undergoes a unitary evolution represented by a 
unitary operator U on TL®TL env . The corresponding evolution of the state p 
of S is usually not unitary, i.e. irreversible. It is given by a trace preserving 
quantum operation £: 

£(p):=tr Hcnv (U(p®Pen V )U*)- (3) 

It can be shown that each trace preserving quantum operation £ posseses 
the following representation known as Kraus or sum representation (cf. |0j, 

0,1131) 

£{p)=Y J E i pE*, 

i 

where Ei G B(7i) and Y2i E*Ei = 1. This description contains, for example, 
the cases of the unitary time evolution and general measurements. We 
remark that trace preserving quantum operations may be described in a 
more elegant way within the framework of completely positive linear maps 
between C*-algebras (cf. [T2]). 

A compression scheme (C,T>) for stationary QIS is a sequence 
{{C^ n \ T>( n ^)} n( zFt of pairs of trace preserving quantum operations 

C (n) . S ( H ®n^ _^ S(H {n) ), (4) 

Z>(n) . s(H {n) ) — ► S{H® n ) 



5 



where H {n) C W® n for all n £ N and S{H® n ), S{H {n) ) denote the sets of 
density operators on ?^® n resp. HW. We refer to C( n >, £> (n) as compression 
resp. decompression map. 

The rate -R(C) of a compression scheme (C,T>) is defined by 

R(C ): = l i msu P 1 ^ dimH "". (5) 



4 Fidelities 

In this section we review the basic notions and properties of the fidelity and 
derived quantities needed to measure the distance between two quantum 
states. The fidelity F between two density operators p and a acting on some 
finite dimensional Hilbert space 7i is defined by 

F(p,a) :=tr^/WP- (6) 

The fidelity is symmetric in its entries and takes values between and 1 with 
F(p, a) = iff p and a are supported on orthogonal subspaces. F(p, a) = 1 
appears only in the case p = a. In light of these properties it is reasonable 
to interpret the fidelity as a measure of distinguishability of two density 
operators which reduces to the well known overlap | {if)\4>} | in the case of pure 
states and \4>){<j)\ on 7i. Moreover F is jointly concave and increasing 

under trace preserving quantum operations. The proofs of these facts may 
be found in The fidelity F is equivalent to the familiar trace distance 
of two density operators in the following sense: 



1 - F(p, a) < -tr|p - a\ < y/l - (F(p, a)) 2 (cf. M)- (7) 

But the trace distance can be represented as (cf. [T5] ) 

~tr|p -a\ = max{tr(P(p - er)) : P = P* = P 2 }. 

This equality has the following meaning: the orthogonal projections appear- 
ing in the above equation are usualy interpreted as ideal "yes-no" measure- 
ments. The outcome "yes" (resp. "no") is represented by P (resp. 1 — P). 
The trace distance quantifies the largest difference of probabilities for ob- 
taining outcome "yes" if we perform measurements on quantum systems in 
the states p and a. This relation between the fidelity and the trace distance 
gives us an idea about the operational interpretation of the fidelity. 

The question how well is the state of the open quantum system preserved 
by a time evolution, a measurement or more generally by an arbitrary quan- 
tum processes defined by a Kraus representation leads to several fidelity 
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concepts. The first one is the entanglement fidelity F e which is a function of 
a density operator p and a quantum operation £. It is defined by 

F e (p,£):=(Fm(*\,(l®£)mm))\ (8) 

where \^f) S Ti.' <S> T~C is an arbitrary purification of p, i.e. tr^/ |^ r )(^ r | = p. It 
can be shown that this definition does not depend on the particular choice 
of the purification of p, cf. |13| . 

Let £{p) = EipE* be the sum representation of £ for all density operators 
p on H, i.e. Ei G and E t E i = 1 - Then ' lt holds 

F e (p,£) = ^|tr^| 2 . (9) 

i 

This formula implies that the entanglement fidelity is a convex function of 
the density operator. Indeed, the last expression is merely the squared norm 
of a complex vector with the components ti(pEi), which depend affinely 
on p. Moreover, every norm is a convex function, so we obtain the claimed 
convexity of F e . The intuition behind the definition (JHJ) is that what we want 
to preserve is the purifications of a given state. If the state is mixed then all 
purifications are entangled pure states. 

In order to define the ensemble fidelity F we start with a finite set of 
symbols {l,...,n} (a classical alphabet) which are drawn according to a 
probability distribution (p l5 . . . ,p n ). We associate to this set of symbols a 
fixed set of density operators {p\,...p n } on 7i and define the ensemble 
fidelity by 

n 

F({( Pl , Pl m =1 ,£) ■= J>(F0*,£(p<))) 2 , (10) 

i=l 

where £ is a quantum operation. The weighted ensemble of n quantum 
states {(pi, Pi)ir=i represents a convex decomposition of the density operator 
p = PiPi- If the pi are all pure states then we call the ensemble or the 
convex decomposition a pure one. We will denote by F s (p, £) the supremum 
over pure convex decompositions of the ensemble fidelities for a density 
operator p and a quantum operation £: 

F s (p,£) ■-sup{F({(p i ,P i )}? =1 ,£) : Pi)}? =1 pure convex 

decomposition of p}. (11) 

The idea behind the definition (jlflj) is that the classical alphabet is rep- 
resented by quantum systems prepared in the states from some fixed set. 
For example we can encode the alphabet {0, 1} into two different polariza- 
tion directions of photons. The probability of occurence of each polarisation 
direction is determined by the probability distribution on the classical alpha- 
bet. The ensemble fidelity F appears mainly in problems concerning classical 
information to be e.g. stored on or transmitted via quantum states. 
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We conclude this section with a basic relation among several notions of 
fidelity introduced here. For a fixed density operator p we define 

F P ,£ := {F({(pi,pi)}i,£)\ J^PiPi = P}- 

i 

It holds 

< F e (p,£) < F < F(p,£(p)) < 1, FeF PtS . (12) 

The second inequality follows immediately from the convexity of the entan- 
glement fidelity. The third inequality holds because the fidelity F is jointly 
concave. Observe that according to (j!2j) we can give upper and lower bounds 
for F which depend exclusively on the density operator p corresponding to 
the convex decomposition in consideration. The inequality (|12|) will play a 
crucial role in our derivation of data compression theorem. 

5 Data Compression Theorem 

One of the interests in the quantum information theory is an economical and 
errorfree storage or transmission of quantum information. In other words the 
question is: what is the minimal amount of resources measured in units of 
qubits or equivalently in Hilbert space dimensions needed to store quantum 
states faithfully? This question has been resolved in the case of memoryless 
sources using the entanglement fidelity F e as a criterion for reliability, 13 : 
Each compression scheme possesing a rate smaller than the von Neumann 
entropy rate cannot be reliable in the sense that the entanglement fidelity 
tends to 0. It has been shown in 1 that for encodings of classical memo- 
ryless sources into some fixed set of pure quantum states, as described in 
the previous section, an analogous assertion holds. In this case the relia- 
bility is measured by the ensemble fidelity F. In both cases compression 
schemes have been constructed with rates, that can be made arbitrary close 
to the von Neumann entropy S(p). An essential ingredient was the quantum 
asymptotic equipartition property (AEP) for memoryless QIS. An extension 
of the quantum AEP to the more general case of ergodic QIS was formulated 
and proved in [2J. 

Theorem 5.1 (Quantum AEP Theorem) Let (A°°,SS?,T) be an ergodic 
quantum information source with the entropy rate s(^) defined by eqn. P)) . 
Then for any e > there exists an N e £ N such that for all n > N £ there 
exists a subspace F^ C H® n such that 

1) tr(yo( n )p („)) > 1 — e, where P T (n) is the projector onto the subspace 




2) 2 n ( s W~ £ ) < tr(P ' (n) ) < 2 n ^ +£ \ 
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Moreover, these subspaces can be chosen as 

T £ W := span{ ei W G H® n \ ti{p {n) P w ) G [ 2 -"( s «+ £ ), 2 -"( s (*)- £ )], 

e^ eigenvector of p^ 1 } . (13) 

Remark: T7ie above theorem represents a simplified form of the Quantum 
Shannon- McMillan Theorem presented in for the more general case of 
higher dimensional quantum dynamical lattice systems. Furthermore it is 
important to notice that the version presented in [2] also includes the case 
of A°° constructed from a subalgebra A C B(7i). If the subalgebra A is 
commutative then the Quantum Shannon- McMillan Theorem coincides with 
the classical theorem. 

Each of the C li® n defined by (|TT?|) represents a subspace of 

probability close to 1 for large n in the case of an ergodic source (-4°°, VP, T). 
In analogy to the classical theory we will call such a space the e-typical 
subspace of J{® n with respect to p( n K 

The next proposition is strongly related to the Quantum AEP Theo- 
rem. In [2j it is proven for the higher dimensional case. The proposition is 
crucial for the proof of the second and third part of the Data Compression 
Theorem presented below. These parts say that an asymptotically reliable 
compression to the von Neumann entropy rate is achievable and is an 
optimal one. The relevant quantity for compression is the minimal loga- 
rithmic dimension of subspaces of Ti® n depending on the minimal required 
probability of the subspaces. 

:= min{log 2 (trg)| q G B{H® n ) projector, trp^q > 1 - e}, e G (0, 1). 

We refer to subspaces Ve C H® n with trp^P ' („) > 1 — e and 
log(trP^,(„) ) = f3 E>n (^!) as high probability subspaces (with resp. to p^ n ') 
corresponding to the level e, cf. |14j . 

It turns out that the asymptotic rate of f} e<n {$!) does not depend on e in the 
case of an ergodic state \E' and is equal to the entropy rate s(^). 

Proposition 5.2 Let (A°° , \& , T) be an ergodic quantum information source 
with the entropy rate s(^>). Then for every e G (0, 1) 

lim = S W- ( 14 ) 

n— >oo n 

Now, disposing of the above proposition we can extend results concerning 
compressibility of information to the case of correlated (ergodic) QIS. 

Theorem 5.3 (Data Compression Theorem) Let {A°° , VP ,T) be an er- 
godic quantum information source with the entropy rate s(^f). 
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1) Each compression scheme (C,T>) satisfying 

lim F({(AfU (,l) )fe,P (,l) oC (n) ) = 1 (15) 

for some sequence {{(A^ , )}^j}neN of pure convex decomposi- 
tions of p( n \ respectively, fulfils 

R{C) > s(#). 

There exists a compression scheme (C,T>) with R{C) = s{^>) such that 
lim F e U n \vW oC (n) ) = 1. 

n^oo 

5j Any compression scheme (C,T>) with R(C) < s(\P) satisfies 

lim F,(^,I?WoCW) = 0, (16) 

n— >oo 

where F s is defined by Ul\) . 

Taking into account the relation ()1()H we use different notions of fidelity in 
the seperate parts of the above theorem. In this way we obtain that the von 
Neumann entropy rate is the optimal compression rate using the fidelity F 
as well as F e . 

It should be helpful to sketch the ideas which lead to the proof of the the- 
orem above. The first item in the theorem is essentially a consequence of 
the monotonicity of the relative entropy (cf. J2]) an d the Fannes inequal- 
ity (cf. jSJ) modulo some elementary estimates. The second item is derived 
from the fact stated in the Proposition 15.21 saving that the asymptotic rate 
of /3 E n is given by the von Neumann entropy rate and does not depend 
on the level e. Compression schemes (C,T>) consisting of compression maps 
which are essentially projections onto the high probability subspaces and 
the canonical embeddings as decompression maps posses a rate equal to the 
von Neumann entropy rate. So, if we combine appropriately high probability 
subspaces such that their corresponding levels tend to 0, we can achieve that 
the entanglement fidelity becomes arbitrary close to 1. This strategy leads 
directly to the proof of the second part of the theorem. Finally, the third 
item in the above theorem can be proved using the fact that F s is bounded 
from above by the maximal expectation value of projectors P S ?^® n sat- 
isfying the dimension condition trP = dim7v n ). But if the rate of a data 
compression scheme is asymptotically smaller than the von Neumann en- 
tropy rate then according to the Proposition 15.21 the expectation values of 
projectors providing the upper bounds for F s must vanish asymptotically. 
Proof of Theorem 15.31 Proof of 1) Fix a convex decomposition of into 
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one dimensional projectors {P; corresponding to the set of weights 

{A^ n ^}^™ 1 . Following an idea of M. Horodecki in .0^ we arrive at the fol- 
lowing elementary inequalities using the relative entropy and its decreasing 
behaviour with respect to the trace preserving operations (cf. |17j): 

log 2 dimft(") > S(C< n )(pW)) 

> S (cV>(pV>)) - 5]A< n) 5(C< n >(ff >)) 



= ^A; n) 5(C(")(P. (n) ),cW(pW)) 
i=i 

i=i 

= 5(P (n) oC (n) (p w )) - ^A 4 W 5(P (n) oC (n) (p/ n) )) 



i=i 

In the next step we will show that 



lim -SCD^ oC (n) (p (n) )) = 8 m, (17) 
n— >oo n 



and 

k 



lim - Y )S n) S(V^ o cW(P, (n) )) = 0, (18) 



n— >oo 77, 

1=1 



holds, which implies the first part of the theorem. By and the Fannes 
inequality (cf. [5]) we have 

-\S(p {n) )-S(V^oC {n) (p {n) ))\ < 2 log 2 d\l 1 - (F(/» , o (pW ))) 2 +-. 
n ' v re 

Employing the limit assertion (|15|) and joint concavity of the fidelity we 
obtain (JT7J). 

Fix e £ (0, 1). We consider the set 

4") := {i € {1, . . . , Ml (F(P. (n) ,I?W o C^(p/ n) ))) 2 < 1 - e} 
and estimate 

f]A; n) P 2 (P. (n) ,pWoCW(P. (n) ))<(l-e) ^ A 4 (n) + X t\ ( 19 ) 

where A^ c denotes the complement of . We claim that for all e 6 (0, 1) 

lim V A, (n) = 0. (20) 



n 



In fact, suppose that for some e 6 (0, 1) 



limsup = a > 0- 



ie4 w) 



Then there would exist a subsequence, which we denote again by {^^j, 



fn€N 

for simplicity, with 

n— >oo 



lim A,- = a. 

n — ino ^ — ' ' 



After taking limits in (|19|) this would imply the following contradictory 
inequality 

1 < (l-e)o + (l-a). 
By (|2U|). it suffices to show that 

lim - V A, (n) 5(pWoCW(P (n) )) = 0. 

■ _i.no r? * v 



n— >oo fl 



For small e € (0, 1) and for n large enough we have 

- £ A'^pWoCW^)) < " E AS" ) (2nlog 2 (d) v ^ + l) 



n * — ' n 

1 



ie4 n)c ieAi" )c 



< 21og 2 (d)v^ + 



n 



where in the first inequality we have applied Fannes inequality to the expres- 
sions o C(™)(/> (n) )) = \S(p( n) ) - S{V^ o cW(i^ (n) ))|, respectively. 
Since e can be made arbitrarily small, we have 

hmi E AS n) 5(pWoCW(P 4 (n) )) = 0. 



ie4 n)c 

Proof of 2) By proposition 15 . 21 we have 

«(C) = lim lQg2dimPira) = lim I A , n = ,(¥) 

for each e £ (0,1). A simple argument shows that there exists a sequence 
e n \ 0, for n — > oo, such that 

lim -/? en , n = «(*). 

n— >oo n 

We consider the compression scheme (C,T>), where for each n 6 N the com- 
pression map C( n ) is given by 

C (n) (p (n) ) = p (n)p + £ | ) (e|pW |e) (0| , 

r En ' Era ' » 

eeSOO 
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where V\ n is a high probability subspace of H® n corresponding to the level 
E n , |0) £ and S'W is an orthonormal system in {Ve^)^- The decom- 
pression map 2?( n ) is just the canonical embedding of S(Ti^) into S(Tl® n ). 
Using the formula © for F e we obtain 

F e (pW,cW) = |trpWp (n) | 2 + V |trpW|0)(e|| 2 >|trpWp ( „)| 2 . 

' En ' » r En 

By definition of high probability spaces trpWp w > 1 - £„ for all n G N. 

' En 

Thus 

Itrp^P ( n)| 2 > (l-e„) 2 > l-2e„. 

'En 

Recall that e n \ and thus assertion 2) follows. 

Proof of 3) Let us define for a density operator p on Ti and some integer 
d < dim ft 

:= max{tr/oP| P projector on H,tvP = d}. 

As was proven in [Q, for any compression scheme (C,T>) we have 

F s (pW,cWoP("))<6. ? / (iW (/ ) W) 1 VneN, 

where rfW := dimftH Let lim sup^^ ± log 2 d^ = R(C) < s(^). 
Then limn-^oo ^ d („) (p^) = 0. Otherwise there would exist a se- 
quence {P( n '}neN of projectors in H® n , respectively, with asymptot- 
ically not vanishing expectation values tiP^p^ = T] d ( n )(p^ n ') anc ^ 
limn^oo ~ log 2 trP^™) = R(C) < s(^f). This would be a contradiction to 
Proposition 15.21 □ 
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